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METHOD FOR AUTOMATIC EXTRACTION OF 
SEMANTICAL!, Y SIGNIFICANT EVENTS FROM VIDEO 




BACKGROUND OF THE INVENTION 
5 The present invention relates to a technique for detecting semantically 

significant events in a video sequence. 

There has been a dramatic increase in the quantity of video available to the 
public. This trend is expected to continue or accelerate in the future with the 
convergence of personal computers and digital television. To improve the value of this 

1 0 information to users, tools are needed to help a user navigate through the available video 
information and find content that is relevant. For "consumer" users, such tools should be 
easy to understand, easy to use, and should provide reliable and predictable behavior. 

Generally, there are three categories of known content-based video indexing 
and retrieval systems. A first category includes methods directed to the syntactic structure 

15 of video. This category includes methods of shot boundary detection, key frame 

extraction, shot clustering, tables of contents creation, video summarizing, and video 
skimming. These methods are generally computationally conservative and produce 
relatively reliable results. However, the results may not be semantically relevant since the 
methods do not attempt to model or estimate the meaning of the video content. As a result, 

20 searching or browsing video may be frustrating for users seeking video content of 
particular interest. 

A second category of video indexing and retrieval systems attempts to 
classify video sequences into categories, such as, news, sports, action movies, close-ups, or 
crowds. These classifications may facilitate browsing video sequences at a coarse level but 

25 are of limited usefulness in aiding the user to find content of interest. Users often express 
the object of their searches in terms of labels with more exact meanings, such as, 
keywords describing objects, actions, or events. Video content analysis at a finer level 
than available with most classification systems is desirable to more effectively aid users to 
find content of interest. 

30 The third category of techniques for analyzing video content applies rules 



relating the content to features of a specific video domain or content subject area. For 
example, methods have been proposed to detect events in football games, soccer games, 
baseball games and basketball games. The events detected by these methods are likely to 
be semantically relevant to users, but these methods are heavily dependent on the specific 
artifacts related to the particular domain, such as editing patterns in broadcast programs. 
This makes it difficult to extend these methods to more general analysis of video from a 
broad variety of domains. 

What is desired, therefore, is a generic system for video analysis which 
reliably detects semantically significant events in a video. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a pattern of slow motion replay segments. 

FIG. 2 illustrates a detailed example of slow motion replay. 

FIG. 3 illustrates one typical procedure for slow motion replay. 

FIG. 4 illustrates an exemplary example of a technique for detecting slow motion. 

FIG. 5 illustrates pixel-wise difference feature extraction. 

FIG. 6 illustrates mean square difference of slow motion. 

FIG. 7 illustrates differences between different zero crossing techniques. 

FIG. 8 illustrates one technique to determine the starting points of backwards and 
forward HMMs. 

FIG. 9 illustrates one structure of HMM modeling of slow motion replay. 

FIG. 10 illustrates a post-processor. 

FIG. 1 1 illustrates a commercial/non-commercial filter. 

FIG. 12 illustrates a relation between slow motion in commercials and slow motion 
replay in a game. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

After consideration of video content in sports broadcasts, the present 
inventors came to the realization that important events are frequently followed by slow 




motion replays of the event. A slow motion replay is typically inserted into the video 
content based on a decision by the producers of the broadcast, who are generally 
knowledgeable with regards to the sports game in question. Therefore, the presence of a 
slow motion replay in the video content is a very strong indication that an important or 
5 interesting event occurred in the sports game being broadcast. The slow motion replay is 
typically a replay of the event over a longer time duration than the corresponding portion 
of the original event. Further, unlike attempting to design a system that is specifically 
tailored to a particular sporting event, the use of slow motion replays is sufficiently generic 
in nature and therefore applicable to most sports, and in fact to any other type of video 
1 0 programming. Accordingly, if a system can be designed to accurately detect slow motion 
replays, they may be presented, or otherwise used, as representative of semantically 
important events of the video and subsequent summarization of the video content. 
Moreover, the system should be designed such that it is free from specific assumptions 
regarding the nature of the particular sport. The resulting information from the slow 
1 5 motion replay segments may be used as a generic cue in event detection and generating 
video highlights, either as standalone information or possibly in combination with other 
types of information. 

The resulting summary (e.g., highlight) information may be utilized by any 
party, such as for example, the provider of the video content or the consumer of the video 
yi 20 content to provide highlights (or otherwise) of events that may vary in duration according 
to personal preferences, usage conditions, and requirements on the system resources. A 
provider, for instance, may provide multiple highlights of a sports event, with varying 
durations, to the consumer. 

The system of the present invention detects slow motion segments of a video 
25 sequence for the purpose of summarizing the video. This is in contrast to existing systems 
that use slow motion segments to merely classify video content as sports or non-sports. 
Furthermore, existing systems do not provide a solution for localizing the boundaries of 
slow motion replay segments precisely. The proposed system provides a system to more 
precisely localize slow motion replay segments and their boundaries in a video stream. 
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The preferred embodiment of the proposed technique includes the use of a 
statistical model of the video stream containing a slow motion replay segment. The use of 
this statistical model, known in the field as a "Hidden Markov Model", offers significant 
advantages in detecting the slow motion replay segments over existing systems. Firstly, 
5 this statistical model is a flexible framework that is characterized by the "states" of the 
video stream, as well as the transitions from one state to the next. States manifest 
themselves through observable characteristics, which can be measured directly from the 
video data. States, describing parts of a slow motion replay segment, can be flexibly added 
to the model as needed for a particular application. The preferred system utilizes a set of 
1 0 video characteristics that can be measured easily and require little computational power. 

Secondly, the statistical model can be trained with actual video data, so that it 
accurately models video streams containing slow motion replay segments. Existing 
systems do not allow the slow motion 
replay detection method to be trained. 
1 5 Thirdly, the framework allows for an efficient and statistically optimal 

<< jf technique to find the boundaries (start point and end point) of slow motion replay 

segments, by matching the states of the model to the events in the video stream. 
Furthermore, the framework allows one to flexibly add or delete 
S3 particular observable characteristics measured from the video data. In existing systems, 

20 only a fixed set of measurements are used to detect the presence of slow motion segments. 
In contrast, the preferred embodiment of the system allows one to add new measurements 
to the model, which can significantly enhance the detection performance. The system uses 
measurements from the video data of an audiovisual stream only, but the proposed system 
is not limited to the use of video data only. It should be understood that other 
25 measurements, such as those from the audio data, can be included with the system. 

The system of the present invention also includes a novel method for 
distinguishing slow motion replay segments that are part of the sports game in question 
from those that are part of commercials 

inserted periodically in the video material. However, it should be understood that the 
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overall system may also utilize other techniques for distinguishing or filtering out 
commercials from the slow motion 

replay detection results, for instance, existing detection techniques for commercials. 
Furthermore, the system describes several techniques to generate video 
5 summaries, given the detected slow motion replay segments and the location of their 
boundaries, and possibly based on knowledge of the sports game in question. 

The description herein generally refers to sports sequence, but it is to be 
understood that the technique described herein is applicable to other video content. 

Referring to FIG. 1, it is beneficial to first introduce the pattern of the slow 
1 0 motion replay in sports video prior to discussing the mechanisms for video analysis. The 
pattern of a slow motion replay in sports programs includes very fast movement of objects 
(persons, balls, and etc.), generally referred to as action shots at block 10. Following the 
action shots at block 10 there may be other shots or video content at block 12 prior to the 
slow motion replay at block 14. A special effect, or edit effect at block 16, is almost 
pjj 1 5 always present between the normal shots in block 12 and 16 and the slow motion replay 
W segment in block 18. After the slow motion replay in block 1 8, another edit effect in block 

20, is usually present before resuming normal play. Following the slow motion replay 14 
other shots are presented at block 22, such as the continuation of the sporting event. 
0 A more detailed structure of the slow motion replay 14 of FIG. 1 is shown in 

20 FIG. 2. Typically the procedure of the slow motion replay includes six components, 
namely, edit effects in 20, still fields 22, slow motion replay 24, normal replay 26, still 
I**. fields 28, and edit effect out 30. 

The edit effects in 20 and edit effects out 30, mark the starting and end points of 
the procedure of the slow motion replay 14, and typically are gradual transitions, such as 
25 fade in/out, cross/additive-dissolve, and wipes. Frequently, the logo of the television 

station will be shown during the edit effects in 20 and edit effects out 30. Other techniques 
may likewise be used. 

The slow motion replay 24 is achieved typically using two techniques, namely, 
replacing some of the fields in the clips recorded at normal speed (60 fields/second for 
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NTSC); or playing at 60 fields/second video clips which are recorded at a higher speed 
(180 fields/second for NTSC) by high-speed super motion cameras. Other techniques may 
likewise be used. 

The still fields 22 is sometimes used at the starting and ending points of a slow 
5 motion replay segment. Also, during the duration of the slow motion replay segment, the 
video playing speed is not always slower than the normal speed because the normal-speed 
play 26 is sometimes used. 

After consideration of the slow motion replay, the present inventors determined 
that typically the edit effect in 20, slow motion replay 24, and edit effect out 30, are 
1 0 included in the slow motion replay 14. The other three elements and others, if desired, are 
not as frequently used, but may be present in any video sequence. Accordingly, there may 
be nearly endless possible combinations of the features of a slow motion replay. Referring 
to FIG. 3, one example of a slow motion replay segment is shown. 

While considering the processing of the slow motion replay, and all of its 
1 5 permutations, the present inventors further determined that commercials frequently use 
« slow motion segments. Thus for a robust video summarization system, it is desirable to 

y distinguish slow motion replay segments of the video, such as in sports, from the slow 

'j 

motion segments in commercials. 

Referring to FIG. 4, the preferred structure of the video summarization system is 
20 shown. The system may include four primary portions, namely, a feature extractor 40, a 
probabilistic model using Hidden Markov Model (or other model) to integrate the features 
and determine boundaries 42, a commercial/non-commercial filter distinguishing 
commercial and non-commercial slow motion replay segments 44, and a summary 
generator for generating summaries based on the detected slow motion replay segments 46. 

25 

The feature extractor 40 is preferably designed to extract a feature from color 
histograms at block 50, and three features from pixel-based differences at block 52. The 
pixel based technique allows flexibility in the content suitable for analysis. Further, the 
system is preferably free from using motion vectors, typically found in MPEG-2 video 
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stream. Other feature extraction techniques may likewise be used. The features extracted 
at block 52 characterize the slow motion, still fields, and/or normal-speed replay 
components of a replay segment. The preferred technique used by block 52 is a pixel-wise 
difference operation on two subsequent fields. Any other set of fields may be used, as 
desired. The feature extracted at block 50 characterizes the edit effect component, and is 
preferably determined based upon a RGB color histogram of each field. 

Referring to FIG. 5, the three features of block 52 may be characterized by the 
number of zero-crossings in a sliding window at block 54, the lowest value in the sliding 
window at block 56, and the derivative of the pixel-wise differences at block 58. The zero- 
crossings at block 54 and the lowest value in the sliding window at block 56 are directed 
toward detecting the field repetition, and the derivative at block 58 is directed toward 
detecting the still fields. In summary, block 60 calculates the pixel-wised differences 
between two subsequent fields, block 62 creates a sliding window along the time axis, 
blocks 64, 66, and 54 calculate zero-crossings in the sliding window, block 56 calculates 
the lowest value in the sliding window, and block 58 calculates the derivative of the pixel- 
wised differences. 

The preferred technique for the pixel-wise difference calculations shown in FIG. 5 
is described below. It is to be understood that other pixel-wise difference techniques may 
likewise be used, as desired. Block 60 calculates the pixel-wise differences between two 
subsequent fields. The equation may be as follows: 

D(t) = / ( img (n,m,t), img(n,m,t-l)) 
which describes the general equation for calculating the pixel-wise differences, in which 
f(x) represents a general function for calculating the pixel-wise difference between two 
images, and img(n,m,t) indicates the pixel information at coordinate (n,m) and at time t. 
Any function which gives a description of difference between two images can be used, as 
desired. Two functions of particular interest for calculating the pixel-wise differences 
include the mean order-p luminance differences, and the mutual information luminance 
differences. 

The mean order-p luminance difference may be mathematically described as 




follows: 



D(t) = mm 
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where I(n,m,t) is the luminance intensity at (n,m) at time t, p is the order, and N and M are 
the vertical and horizontal resolutions, respectively. It noted that the system may calculate 
5 multiple distances, such as three, and select the desired one, such as the lowest one. The 
lowest one is preferably selected because if the slow motion replay is generated by field 
repetition, in order to compensate for the one line difference between the odd and even 
fields, most slow motion equipment shift the repeated field one line up or down from the 
original position accordingly. Ideally, this shift may be predicted so that the system does 
1 0 not need to calculate three differences. However, many systems do not follow the 

predicted pattern. Therefore, it is preferred to calculate the three different differences and 
^ pick the lowest one, 

E i The mutual information difference may be defined as follows: 

p D(t) = min (MI(I(n,m,t),I(n,m,t-l)), MI(I(n+l,m,t), I(n,m,t-1)), 

W 1 5 MI(I(n-l ,m,t), I(n,m,t-1))) 

jj3 

£i where MI(x) is the pixel-wise mutual information between two images. Again the system 

^ may calculate multiple mutual informations, such as three, and pick one of them, such as 

the lowest one. The equations previously discussed only use the luminance information to 
calculate the differences, but it is to be understood that the color information, or other 
20 information, may likewise be included, as desired. 

The performance of the two aforementioned equations (in the first equation, p=l 
and p=2) showed no significant difference. FIG. 6 illustrates two pixel-wised intensity 
mean square differences (p=2) of two kinds of slow motions generated by: (a) field 
repetition (NBA Basketball) and (b) super motion VTRs (Soccer). The dramatic 
25 fluctuations indicate the period when slow motion replay is happening. For the field 
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repetition method, when the current field repeats the previous field, the difference between 
two fields is small; when the current field does not repeat the previous field, the difference 
between two fields is big. The small-big-small changes create the dramatic fluctuations. 
For the super motion VTR method, because a super motion VTR always works at a fixed 
180 fields per second, and the slow motion is often not exactly as 3 times slow as this 
speed, then some fields will be repeated or dropped during playing. The field repetition 
and dropping will be reflected as the fluctuations in the pixel-wised differences along the 
time axis. However, one can notice, the fluctuations of the field repetition method is much 
stronger than the one of the super motion VTR method. 

Block 62 creates a "sliding window" that is S-fields long and moves forward F 
field(s) each time. In effect, block 62 selects a set of fields for processing. It is to be 
understood that any set of fields, frames, or otherwise, sequential or non-sequential, may 
be selected, as desired. 

Block 64 calculates a statistical measure of the fields within the sliding window of 
block 62. Preferably the statistical measure is the mean of the differences, which may be 
calculated as: 

D(t)=jIP(ts) 

Block 66 calculates the number of zero-crossings for each sliding window. The 
conventional zero-crossings are counted as follows: 

5-1 _ _ 

3 ) = ^trlc(D( < t-s)-D(tlD(t-s- l)-D(t)) 

s=\ 

where 



trld(x,y) = 



1 ifx>0&y<0 
1 f/jt<0&;y>0 
0 else 



While the traditional zero-crossings technique may be used, the present inventors 



determined that it ignores amplitude information, which implies that small fluctuations 
provide the same result as large fluctuations. Accordingly, the present inventors 
determined that a modified zero-crossings count technique should include amplitude 
information. An example of the new technique is as follows: 



0 t ) = S ftrlc(lXt-s)-D(t),D(t-s- l)-D(f)A ) 

s=l 

where 



tr!d(x,y 9 ff)-. 



1 ifx>0&y<-0 
1 if x<-9&.y>6 
0 else 



0j is a threshold indexed by i. Comparing the traditional technique and the modified 
amplitude sensitive technique, an additional parameter threshold Q { is introduced. The 
bigger the threshold 0i, the less zero crossings there is. This difference is illustrates in FIG. 
7. It is to be understood that any value may be used for the threshold, static or dynamic. 

At block 54 a confidence level may be defined by p zc (t,b), based on 6 r Initially, W 
ascendant thresholds may be defined. One example of ascendant thresholds is the 
following table of 12 thresholds (W=12): 
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The confidence level may be defined as follows: 
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ip may be defined as: 

i/0=argmax{3.|z<^.)># 



-10- 



to 



• 



where p is another threshold chosen from 1 and S-l . 

Block 56 may define the lowest value of the pixel-wise difference of subsequent 
fields in the S-field sliding window: le(t) where left) may be defined as: 
/e©=miijD(/) JD(f-fy • -JD(t-S+$ 

5 Block 58 may define the derivative of the pixel-wise difference of adjacent fields: 

drft) as: 

<//(/)=A0-A'-i) 

Block 50 (referring again to FIG. 4) the edit effects may any transition detection, 
such as a gradual transition detection. The preferred technique first defines the distance 
1 0 between two color histograms as: 

1 255 
* m=R,G,B i=0 

*{Q where H R (I,t) 9 H G (I f t), and H B (I t t) are the histograms of red, green and blue colors of the 

field at time t, respectively. The video-evolution ratio (VER) may be further defined as: 



15 D cum (t) 
where 



5-1 



5=0 



From the previous discussion, it may be observed that the structure of a slow 
motion replay segment is rather complicated. There may exist six different components, 

20 and these components can generate a large number of combinations. An efficient high- 
level framework is useful to model the complexity. Specifically, the preferred system uses 
an Hidden Markov Model (HMM) as the framework to integrate the four features from the 
feature extractor, detect the boundaries, and calculate the probability of every candidate of 
the slow motion replay segments. 

25 HMM is a very powerful probabilistic tool. By introducing hidden states, HMM has 
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the ability to model non-stationary signals and has time-warping ability. The theory of 
HMM also offers good training and inference algorithms. The training algorithm, which 
may be the Expectation-Maximization (EM) algorithm, can guarantee the convergence to a 
local minimum. The inference algorithm, which may be the Viterbi algorithm, can 
guarantee the globally optimal hidden states of an observation sequence. Furthermore, 
both algorithms are computationally efficient. 

A slow motion replay segment can be effectively modeled by HMM. The system 
can map the six possible components in a segment to the hidden states of HMMs. 
Furthermore, it is easy to add new features, such as audio features, to a HMM. 

However, using HMM in the detection of slow motion detection is not 
straightforward. HMM was originally developed for pattern recognition/classification, not 
for pattern detection. The HMM is good at giving the probability that a sequence belongs 
to the class that the HMM models. It is hard for an HMM to detect the starting and ending 
points of a pattern hidden in a long input sequence. One simple solution is to use some 
other methods to find all the possible candidates of starting end ending points, and use an 
HMM to filter out the ones that have very low probabilities yielded by the HMM. 

To solve this problem, the present inventors developed a new technique which 
makes the HMM find the starting and ending points (in other words, boundaries) of the 
slow motion replay. Instead of finding some candidates, the new technique uses a 
normalization + threshold technique to find one point in the candidates, and then uses two 
foreword and backward HMMs, which all begin from the one point, to find the boundary 
themselves by introducing a "boundary" hidden state. The system may extract multiple, 
such as 800, continuous fields forwardly and backwardly from the one point as the input 
sequences to the forward- and backward-HMM, respectively. (Note the backward-sequence 
is in time-reversed order.). Because all the slow motion replays are typically less than 20 
seconds, (if the field rate is 60 fields per second, the length is less than 1200-fields long) 
the 800 backward and forward points should contain the starting point and ending points, 
respectively. The backward- and forward-HMMs, sharing the same parameters and 
structure, have a "boundary" hidden state representing the "normal play" stage. When the 
Viterbi algorithm is used to calculate the optimal hidden states, the first field at which this 
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special "boundary" hidden state is reached, is the starting point in the backward sequence 
and the end point in the forward sequence. 

As shown in FIG. 4, there are five components in the preferred probabilistic model: 
(1) preprocessor 70; (2) one-point detector 72; (3) forward-HMM 74; (4) backward-HMM 
76; and (5) postprocessor 78. The preprocessor 70 is used to convert the features into the 
HMMs' range. The postprocessor 78 may be used to filter out some candidates by the 
probability generated by two HMMs about these candidates or merging some overlapping 
candidates. Each of the components is discussed in turn. 

The pre-processor 70 translates the different ranges of the four features into the one 
that HMMs can use, which has V discrete levels. For the feature which is based on zero- 
crossings, it is already in the format of V discrete levels. However, the remaining three are 
in continuous formats. Thus, uniform or non-uniform quantization algorithms are used to 
quantize them into V discrete levels. While uniform quantization is fairly simple, non- 
uniform quantization algorithms give a better result. Non-uniform quantization algorithms 
could be any vector quantization or self-clustering algorithms, such as the LBG algorithm 
or the SOM algorithm. 

Referring to FIG. 8, a block diagram of an exemplary one point detector is shown 
that detects one point in the possible slow motion replay candidates. 

The forward and backward HMMs 74 and 76 may be designed as follows. Let the 
observation sequence be 0=(o 1? o 2 , ... o T ), where oT = {le(t), dr(t), zc(t), ver(t)] is the V- 
levels discrete observation vector at time t. The corresponding hidden states are q=(q,, q 2 , 
... q T ). The observation probably is: 

P(Pt I ft) = /<'<') I ft )/W) I ft )/<z«0 1 ft )P(Mt) I ft) 

The joint probability is: 

P(0,q) = p(q } )p(q 2 \q x )~- p{q T \q T .,)p(o x \q x )p{o 2 \q 2 )-p(o T \q T ) 

To model the components and their relations in a slow motion replay segment shown in 
FIG. 2 and simultaneously detect the boundaries, the system may use 4+1 states, which 
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may be as follows: 

qt=0: field repetition; 
q=l: normal replay 
q=2: still field 
qt=3: edit effect 
q t =4: normal play, 

where subscript t indicates the time index. The first four are exactly corresponding to the 
four components in slow motion replay: slow motion, normal-speed replay, still fields, and 
edit effect, respectively. The fifth is used to determine the boundaries after running the 
Viterbi algorithm. It corresponds to the component, other shots, in FIG. 1 . The structure 
of the HMM is shown in FIG. 9. The circles represent hidden states, the dark boxes 
represent observations, the arrows represent transition probabilities, and the lines represent 
observation probabilities. 

From FIG. 2 the state-transition probability matrix may take the form of: 
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and the initial probability is: 



1 if?,=0 

0 if = 1 

0 if q x =2 

0 if q x =3 

0 ifg,=4 



The post-processing at block 78 receives the boundaries detected by the forward 
and backward HMMs 74 and 76. If the probability calculated by the HMMs 74 and 76 is 
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smaller then a threshold, then the boundaries are not valid, and discarded. If the 
boundaries are overlapped to the boundaries generated by the other candidates, the 
overlapping boundary sets are merged together to form a larger set. 

At block 44 the system distinguishes between commercials and non-commercials. 
5 For example, there may be slow motion segments in the commercials that are included in 
the sports programming, as is the usual case in television broadcasts. Thus, the system 
should distinguish between slow motion segments in commercials (referred to as 
"commercial slow motion' 1 ) and in the actual program (referred to as "non-commercial 
slow motion"). For distinguishing between the two types of slow motion and thus filtering 
1 0 out the commercial slow motion, the present inventors have developed a commercial/non- 
commercial slow-motion filter. 

Referring to FIG. 1 1, the preferred structure of the commerical/non-commercial 
filter is based on the principal that the color histogram of a low motion segment in a 
C? commercial is different from the color histogram of a segment in the remaining video, such 

pj 15 as the sporting event. On the other hand, all the segments in a game have similar 
W histograms. Thus, once the system has a segment of the game as a reference, by comparing 

the distances of color histogram of each slow motion replay with the color histogram of a 
reference, the system can filter out the commercial slow motion replay segments. 

The system first finds a game segment as a reference. The system takes advantage 
y 20 of the observation that a commercial is typically less than 2 minutes long, and the interval 
between two commercials is greater than 5 minutes. From this the present inventors 
postulate that for any slow motion replay, the two positions that are two minutes before or 
after the slow motion is the game. To make the system more robust, the system may use 
these two positions as the two references to determine if the slow motion is commercial or 
25 not. Specifically, the system may calculate the average color histogram differences 
between the slow motion replay and the average color histograms of the two 2 second 
segments at these two positions, and pick a lower one as the distance between the color 
histogram of this slow motion and the color histogram of the game reference. This relation 
is shown in FIG. 12 where the black boxes represent slow motion in commercials, the gray 
30 boxes represent slow motion in sports, while the white boxes are references for the first 
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commercial slow motion (the first black box). 

After the distances of the slow motion replay to their references are calculated, the 
system determines commercial or non-commercial based on the distances. The algorithm 
is shown in the lower half of FIG. 1 1. A threshold may be used to determine if there are 
5 any slow motions in commercials. If there are some, then the system may use any self- 
clustering technique to divide all the slow motion into two categories: commercial or non- 
commercial The technique shown in FIG. 1 1 is based on the biggest derivative of the 
shorter distance. The underlying principle is that the distances within commercials are 
similar and distances within non-commercials are similar, but there is a significant gap 

1 0 between these two categories of distances. 

The summary generator at block 46 (see FIG. 4) may generate highlight summaries 
of the video programs based on the slow motion replay information. The resulting 
highlights provide multiple levels of summaries with varying detail, ranging from the 
shortest to longer highlights. The multiple levels of summaries may include, for example, 

1 5 the following: 

1 . Concatenation of one or more of the slow motion segments (non-commercial), the 
resulting highlight provides a compact summary of the program and it is free from 
commercials. 

2. Concatenation of expanded (non-commercial) slow motion segments. Expansion is 
20 performed by adding t x and ^ seconds to the beginning and end of each slow 

motion segment. 

3. The technique described in 2 above, but the expansion time intervals are selected as 
a function of the statistics of the corresponding slow motion replay segments. In 
one embodiment, the value of t { is set proportional to the actual length of the event 

25 depicted in the slow motion replay. The value of the proportionality factor k is 

determined by the length of the desired summary. In this case, however, there may 
be a possibility of overlapping with the previous slow motion segment when k is 
sufficiently large. To avoid such events, a check mechanism may be introduced 
through which the value of k is reduced. 
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